A Game-Theoretic Approach to Distributed Opportunistic Scheduling
نویسندگان
چکیده
منابع مشابه
A game theoretic approach to decentralized multi-project scheduling
In this paper we demonstrate how decentralized multi-project scheduling problems can be solved efficiently by a group of project manager agents playing a simple sequence learning game. In the multi-project scheduling problem, multiple projects, each having a number of activities, must be scheduled. A set of local and global resources are available for carrying out the activities of the projects...
متن کاملA Game-Theoretic Approach to Distributed Control of Traffic Signals
Game-theoretic techniques have been proved useful in modelling the conflict of interest and the cooperation among agents. This work aims at applying such an approach to model interactions in the domain of decen~alized traffic signal control where either cooperative or noncooperative interactions arise. Case-studies are described in which agents have been assigned either to intersections or to l...
متن کاملDecentralization Cost in Scheduling: A Game-Theoretic Approach
D organizations may incur inefficiencies because of scheduling issues associated with competition among decision makers (DMs) for limited resources. We analyze the decentralization cost (DC), i.e., the ratio between the Nash equilibrium cost and the cost attained at the centralized optimum. Solution properties of a dispatching-sequencing model are derived and subsequently used to develop bounds...
متن کاملCompetitive Pricing in a Supply Chain Using a Game Theoretic Approach
We develop a price competition model for a new supply chain that competes in a market comprised of some rival supply chains. The new supply chain has one risk-neutral manufacturer and one risk-averse retailer in which the manufacturer is a leader and retailer is a follower. The manufacturer pays a fraction of the risk cost (caused by demand uncertainty) to the retailer. We apply this competitiv...
متن کاملDealing With Misbehavior In Distributed Systems: A Game-Theoretic Approach
DEALING WITH MISBEHAVIOR IN DISTRIBUTED SYSTEMS:A GAME-THEORETIC APPROACHbyNANDAN GARGAugust 2010 Advisor: Dr. Daniel GrosuMajor: Computer ScienceDegree: Doctor of Philosophy Most distributed systems comprise autonomous entities interacting with each other toachieve their objectives. These entities behave selfishly when making decisions. This behav-ior may re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2013
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2012.2228500